Planar graphs

Results: 475



#Item
41Graph theory / Graph coloring / List coloring / Edge coloring / Planar graph / Matching / Total coloring

On the Strong Chromatic Index of Sparse Graphs Philip DeOrsey1,6 Jennifer Diemunsch2,6 Michael Ferrara2,6,7 2,6 3,6,8

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-07-03 21:55:58
42Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Planar graphs / Laplacian matrix / Graph / Eigenvalues and eigenvectors / Tutte embedding / Line graph

Lecture 26 Spectral Graph Theory Planar Graphs 2, the Colin de Verdi`ere Number December 4, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
43Graph theory / Planar graphs / Maximal independent set / Graph minor / Minimum spanning tree / Graph coloring / Graph / Planar separator theorem / Line graph

Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:28
44Cognition / Reasoning / Cognitive science / Academia / Vision / Feature detection / Planar graphs / Qualitative Reasoning Group / Feature / Analogy / Spatialtemporal reasoning / Mental rotation

Shape is like Space: Modeling Shape Representation as a Set of Qualitative Spatial Relations Andrew Lovett Kenneth Forbus

Add to Reading List

Source URL: www.silccenter.org

Language: English - Date: 2010-05-15 16:45:47
45Graph theory / Bipartite graph / Planar graph / Graph / Spectral graph theory / Extremal graph theory / Universal graph / Line graph / Planar separator theorem

A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2000-06-04 20:41:54
46Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:51
47Mathematics / Graph theory / Mathematical analysis / Conformal mapping / Projective geometry / Planar graph / Riemann surfaces / Complex analysis / Operator theory / Differential geometry of surfaces / Stereographic projection / Brouwer fixed-point theorem

Spectral Graph Theory Lecture 20 The Second Eigenvalue of Planar Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-11 11:13:23
48Graph theory / Graph / Matching / Graph coloring / Graph operations / Planar graphs / Strongly connected component

BR-Index: An Indexing Structure for Subgraph Matching in Large Dynamic Graphs Jiong Yang and Wei Jin EECS Department Case Western Reserve University

Add to Reading List

Source URL: ssdbm2011.ssdbm.org

Language: English - Date: 2011-09-01 19:29:56
49Graph theory / Kneser graph / Petersen graph / Odd graph / Hamiltonian path / Graph / Cycle / Planar graphs / Desargues graph / Polyhedral graph

Bachelor / Master Thesis Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that

Add to Reading List

Source URL: page.math.tu-berlin.de

Language: English
50Graph theory / Expander graph / Spectral graph theory / Ear decomposition / Planar graphs

Spectral Graph Theory and Applications Time and Location: Wednesday 2:00PM – 4:00PM, Room 024, MPI building, Campus E1. 4 Lecturers: Dr. Thomas Sauerwald and Dr. He Sun Credits: 5 ECTS points Course Description: Over t

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-10-17 05:01:37
UPDATE